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Abstract 

The fact that the quantum relative entropy is non-increasing with respect to quantum phys¬ 
ical evolutions lies at the core of many optimality theorems in quantum information theory and 
has applications in other areas of physics. In this work, we establish improvements of this en¬ 
tropy inequality in the form of physically meaningful remainder terms. One of the main results 
can be summarized informally as follows: if the decrease in quantum relative entropy between 
two quantum states after a quantum physical evolution is relatively small, then it is possible 
to perform a recovery operation, such that one can perfectly recover one state while approxi¬ 
mately recovering the other. This can be interpreted as quantifying how well one can reverse a 
quantum physical evolution. Our proof method is elementary, relying on the method of complex 
interpolation, basic linear algebra, and the recently introduced Renyi generalization of a relative 
entropy difference. The theorem has a number of applications in quantum information theory, 
which have to do with providing physically meaningful improvements to many known entropy 
inequalities. 


1 Introduction 

Entropy inequalities are foundational in quantum information theory [NClOt IWill3| , giving limita¬ 
tions not only on which kinds of physical evolutions are possible in principle but also on efficiencies 
of communication tasks. More generally and for similar reasons, these inequalities find applica¬ 
tion in many areas of physics such as thermodynamics jBHN^ 15] . condensed matter [Fral3] . and 
black hole physics [AMPSl^ to name a few. The most prominent entropy inequalities are the 
non-increase of quantum relative entropy with respect to the application of a quantum channel 
[Lin75[ IUhl77| and the strong subadditivity of quantum entropy |LR73a[ ILR73b] . In fact, these 
inequalities are known to be equivalent to each other. 

A recent line of research, which has in part been motivated by the posting [WL12| . has been to 
establish physically meaningful refinements of these entropy inequalities. For example, one might 
think that if the amount by which the quantum relative entropy decreases is not very much, then 
it might be possible to perform a recovery channel to reverse the action of the original one. In 
fact, one of the earliest results in this spirit is due to Petz [PetSGl [Pet88] . who showed that perfect 
reversal of a channel acting on two given states is possible if and only if the relative entropy decrease 
is equal to zero. Furthermore, he gave an explicit construction of the recovery channel which does 
so (now called the Petz recovery map), such that it depends on the original channel and one of 
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the states used to evaluate the quantum relative entropy. These results were later extended in 
order to elucidate the structure of quantum states that saturate the strong subadditivity inequality 
[HJPW04] and the structure of states and channels which saturate the non-increase of quantum 
relative entropy inequality [MPOdl IMosOh] . 

The “perfect saturation” results quoted above are interesting from a fundamental perspective 
but seem to have little bearing in applications. That is, one might wonder if the results still hold in 
some form when the entropy inequalities are not fully saturated but are instead nearly saturated. 
After an initial negative result in this direction [ILWOHj . a breakthrough result [FR14j established 
a long desired refinement of the strong subadditivity inequality. In particular, the new contribution 
showed that if the strong subadditivity inequality is nearly saturated, then the relevant tripartite 
state is an approximate quantum Markov chain, in the sense that it is possible to recover one system 
by acting exclusively on one other system while at the same time preserving the correlations with 
a third. Later work has further elucidated the form of the recovery channel used in approximate 
quantum Markov chains [SFR15] . The result from [FR14] has now found a number of applications 
in quantum information theory [LW 1A\ ISBW141ISW 14t IWilld] and is expected to find more in other 
areas of physics. 

The main contribution of the present paper is to establish physically meaningful refinements 
of the non-increase of quantum relative entropy with respect to quantum channels. One of the 
main results can be summarized informally as follows: if the decrease in quantum relative entropy 
between two quantum states after a quantum channel acts is relatively small, then it is possible to 
perform a recovery operation, such that one can perfectly recover one state while approximately 
recovering the other. A significant advantage of the proof detailed here is that it is elementary, 
relying on standard methods from the theory of complex interpolation |BL76l IRS75] . basic linear 
algebra, and the notion of a Renyi generalization of a relative entropy difference [SBW14j . The 
rehnement of strong subadditivity from [FR14| is now a corollary of Theorem [4] presented here, but 
it remains open to determine whether the converse implication is true or whether the more general 
rehnement of strong subadditivity from |SFR15] can be obtained from Theorem^ Furthermore, the 
recovery channel given here obeys desirable “functoriality” properties discussed in [LW 14] . which 
allows for Theorem H] to be applied in a wide variety of contexts. 

We begin in the next section with some brief background material and a statement of the 
operator Hadamard three-line theorem. Section [3] details our main result (Theorem [4]) and Sec¬ 
tion [4] details the functoriality properties of the recovery channel presented here. Section [5] shows 
how many rehnements of entropy inequalities follow as corollaries of Theorem [H We conclude in 
Section [6] with a discussion and some open questions. 

2 Background 

For more background on quantum information theory, we refer to the books [NClOl IWill3] . 
Throughout the paper, we deal with density operators and quantum channels. We restrict our 
developments to finite-dimensional Hilbert spaces, even though it should be possible to extend 
some of the results here to separable Hilbert spaces. (We leave this for future developments.) 
Density operators are positive semi-dehnite operators with trace equal to one—they represent the 
state of a quantum system. Quantum channels are linear completely positive trace-preserving maps 
taking density operators in one quantum system to those in another. 
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An important technical tool in this work is the Schatten p-norm of an operator A, defined as 

ii/iiip^iTi-{i/ini‘'''. (2.1) 

where |A| = ^TAyA and p > 1. The convention is for ||^||oo to be defined as the largest singular 
value of A because ||A||p converges to this in the limit as p ^ oo. In the proof of our main result 
(TheoremHj), we repeatedly use the fact that IIAH^ is unitarily invariant. That is, ||A||p is invariant 
with respect to linear isometries, in the sense that 


A 


Ip 


UAV^ 


p 


( 2 . 2 ) 


where U and V are linear isometries satisfying U^U = I and V^V = I. From these norms, one 
can define information measures relating quantum states and channels, with the main one used 
here known as a Renyi generalization of a relative entropy difference [SBW14j . recalled in the next 
section. A special case of this is the Renyi conditional mutual information defined in [BSW15^ . 
The structure of the paper is to present information measures as we need them, rather than recalling 
all of them in one place. 

Throughout we adopt the usual convention and define / (A) for a function / and a positive 
semi-definite operator A as follows: 


/(A) = ^/(\)|i) {i 

i 


(2.3) 


where A = - A* jf) (i| is a spectral decomposition of A such that Aj / 0 for all i. We let 11^ denote 

the projection onto the support of A. 

Another important technical tool for proving our main result is the operator version of the 
Hadamard three-line theorem given in |Bei m, in particular, the very slight modification stated in 
|Dupl5| . We note that the theorem below is a variant of the Riesz-Thorin operator interpolation 
theorem (see, e.g., |BL76[ lRS75] i. 


Theorem 1 Let 


S' = {z G C : 0 < Re {z} < 1} , 


(2.4) 


and let L{'H) be the space of bounded linear operators acting on a Hilbert space H. Let G : S ^ 
LifH) be a bounded map that is holomorphic on the interior of S and continuous on the boundary^ 
Let 6 G (0,1) and define pg by 

1 


Pe 


where po,pi G [l,oo]. For A: = 0,1 define 


Then 


ieR 


'Pe 


-9 9 

(2.5) 

+ ) 

Po Pi 

\G {k -h it)\\p^ ■ 

(2.6) 


(2.7) 


map G ■. S ^ L{'H) is holomorphic (continuous, bounded) if the corresponding functions to matrix entries are 
holomorphic (continuous, bounded). 
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3 Bounds for a difference of quantum relative entropies 


This section presents our main result (Theorem 0]), which is a refinement of the monotonicity of 
quantum relative entropy. For the lower bounds given in this paper, we take states p and a and 
the channel M to be as given in the following definition: 

Definition 2 Let p he a density operator and let a be a positive semi-definite operator, each acting 
on a finite-dimensional Hilbert space Hs and such that supp (p) C supp((T). Let M : L{'Hs) —^ 
L{'Hb) be a quantum ehannel with finite-dimensional output Hilbert spaee Hb- 

A Renyi generalization of a relative entropy difference is defined as [SBW14j 

Kip,a,M) ^ ^log||([AA(p)](i-“)/2«[^(^)](«-i)/2a<g (3.1) 

where here and throughout this paper log denotes the natural logarithm, a G (0,1) U (l,oo), and 
Us^BE is an isometric extension of the channel M. That is, Us^be is a linear isometry satisfying 


Tr^ ^Us^BE {■)s Us^be] = -^(O ) ul^^^Us-^BE = Is- 


(3.2) 


All isometric extensions of a channel are related by an isometry acting on the environment system E, 
so that the definition in ()3.1I) is invariant under any such choice. Recall also that the adjoint 
of a channel is given in terms of an isometric extension U as 




(3.3) 


(This can be used to verify that the definition given in (13.111 is the same as the definition given in 
[SRWUj .l 

The following limit is known for positive definite operators |SBW14[ Section 6] and we provide 
a proof in Appendix |A] that it holds for p, a, and N as given in Definition [2) 


lini Ao {p,a,M) = D {p\\a) - D {Af (p) ||AA (cr)). 




(3.4) 


It is one reason why we say that A„ (p, cr,Af) is a Renyi generalization of a relative entropy difference, 
in addition to the fact that Aq {p,a,Af) > 0 for all a G [1/2,1) U (l,oo) |DW15| . The quantum 
relative entropy D {uj\\t) is defined for a density operator u and a positive semi-definite operator r 
as |Ume62| 

D (a;||r) = Tr{a; [logw — logr]} , (3.5) 

whenever supp (w) C supp (r), and by convention, it is defined to be -|-oo otherwise. It is monotone 
with respect to quantum channels [Lin75( IUhl77] in the following sense: 


D{p\\a)-D{N{p)\W{a))>t). 

We refer to the quantity on the right-hand side of (|3.4I1 as a “relative entropy difference.’’ 
For a = 1/2, observe that 


(3.6) 


^1/2 (p, O', W) = - log ([-Af [-Af {(j)] < 8 ) 

= - log F (p, {Af (p))) . 


(3.7) 

(3.8) 
























where F{p,a) = ||y^-y/a||^ is the quantum hdelity |Uhl76| and is the Petz recovery map 

|Pet86[ IPet88] (see also |BK02| ) defined as 

( 3 . 9 ) 

(See Appendix [B] for a brief justihcation that is a completely positive trace-non-increasing 

linear map and a quantum channel when acting on supp {Af (cr)).) From the dehnition, one can see 
that the fidelity possesses the following properties: 

'/F (ojxbFxb) = '^Px (x) Vf , (3.10) 

X 

where 

tdXB ^'^PX {x)\x) {x\x ®UJx, TXB ^'^PX {x)\x) {x\x (3.11) 

X X 

px is a probability distribution, {|x)} is some orthonormal basis, and {oJx} and {tx} are sets of 
states. 

For the upper bounds given in this paper, the situation is a bit more restrictive, and we take p, 
a, and Af as in the following dehnition: 


Definition 3 Let psE' be a positive definite density operator and let asE' be a positive definite 
operator, each acting on a finite-dimensional tensor-product Hilbert space Hs ®He' ■ Let Af be a 
quantum channel given as follows: 

{OsE') = Tre ^se'^be(^se'UIe'^be'\ > (3-12) 

where Use'^be is a unitary operator taking Hs^He' to an isomorphic finite-dimensional tensor- 
product Hilbert space Hb®He, such that Af (p) and Af (a) are each positive definite and act onHs- 


Let p, a, and Af be as given in Dehnition [3l We require this restriction for the upper bounds 
because in this case, we will be taking matrix inverses and need to conclude statements such as the 
following one: 


(3.13) 

where 9b is positive dehnite. The equality above follows because in this case 


Af^ {Ob) = {Ob ® Ie) U, 


(3.14) 


with U unitary, so that [Af^ {9fi^)] ^ = Afi {9 b) (this equality need not hold if p, a, and Af are 
allowed the more general form as in Dehnition [2]— i.e., a matrix inverse does not commute with a 
partial trace). It then follows from the method of proof given in |BSW15^ Proposition 29] that 
the following limit holds 


lim /Aa{p,a,Af) = D^ax {p\\TZ^,m ip))) > 


where 


T>max (w||r) = log 




= 2 log 




(3.15) 

(3.16) 
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is the max-relative entropy [Dat09| . The quantity on the right-hand side of (|3.15p was defined in 
[DW15] . following directly from the ideas presented in [BSW15^ ISBW14) . From the definition, 
one can see that the max-relative entropy possesses the following property: 

-Dmax [i-^XbWtxb) = max Dmax {oJx\\Tx) , (3.17) 

X 

where ojxb and txb are as in (13.lip . 

We can now state the main theorem of this paper: 


Theorem 4 Let p, a, and M he as given in Definition [M Then the following inequality holds 


- log 


supF 

.teK 



<D{p\\a)-D{Af{p)ma)), 


(3.18) 


where is the following rotated Petz recovery map: 

(•), (3.19) 

'^ujg' Pete recovery map defined in (13.91) . and Ua,t CLnd are partial isometric maps 

defined from 

(3.20) 

with ui a positive semi-definite operator. If p, a, and M are as given in Definition 0 then the 
following inequality holds 


D {p\\o) - D {M{p)\\M{a)) < sup Dx] 

teR 


7^ 


p,t 


(3.21) 


Proof. We can prove this result by employing Theorem [T] We first establish the inequality in 
(j3.18p . Let Us^BE be an isometric extension of the channel W, which we abbreviate as U in what 
follows. Pick 


G (z) = [{M ip)f^ [M (a)]-^/2 ® Ie) 

Po = 2, 

Pi = 1 , 


(3.22) 

(3.23) 

(3.24) 


and 0 € (0,1), which fixes 


2 



(3.25) 


The operator valued-function G (z) satisfies the conditions needed to apply Theorem [Tlu For the 
choices in (I3.22p - (I3.25D . we find that 


G(0)||2/(1+.) 




2/(l+9) ’ 


(3.26) 


^Note that boundedness follows from the finite-dimensional assumption—however the stronger bound ||G < 

1 holds for all z £ S, where S is dehned in (12.411 (this is a consequence of (|3.29p . given that the quantum fidelity does 
not exceed one). 
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Mo = sup ||G {it )\\2 = sup 
teK teR 




< 


•,1/2 


= 1 , 


(3.27) 


= sup 
teR 

= sup 
teR 


Ml = sup ||G (1 + it) 11^ 
teR 

([ A /( p )](^+*‘)/^ [ A /( ct )]-(^+**)/2 ^ f ^^{ l + i 4 )/ 2 ^ 1/2 

([ A /( p )]'*/2 [ A /( p )]^/2 [ A /( f 7)]-'*/2 [ A /( a )]-^/2 ®/ ij ) Ua ^/^ a ^ p ^/^ 
[ A /( ct )]-**/2 [ A /(( j )]-^/2 ® Ie ) 


= sup 
teR 


= sup y/f [p, {K-t /2 o T^a,M o ^At(a),t/ 2 ) (A/ (p))) 
teR 

1 1/2 

supA’ (p,77^’^(A/(p))) 


Then we can apply ()2.7p to conclude that 

I {[M{p)f^ [A/(u)]-®/2 ® Ie) Ua^/^p^/^ 

Taking a negative logarithm gives 


< 


2/(l+0) [igR 


supF (^p,'R-l%{M{p))^ 


0/2 


(3.28) 


(3.29) 


-log 


sup F (p, 
.teR 


<-^l06 


0/2 


[A/((t)]"®/^®/b) T/cj^/V^^ .(3.30) 

/ 2/(l+0) 


Letting 0 = (1 — a) /a, we see that this is the same as 


- log 


supF 
.teR ^ 


< A„ {p,a,M) . 


(3.31) 


Since the inequality in (I3.30p holds for all 6 G (0,1) and thus (I3.3ip holds for all a G (1/2,1), we 
can take the limit as a y' 1 and apply (|3.4I) to conclude that (I3.18P holds. 

We now establish the inequality in p3.2ip for p, a, and JV as given in Definition [3j Note that in 
this case, C/ is a unitary. Pick 


G(z)^ 

Po = 2, 
Pi = oo 

and 0 G (0,1), which fixes 


[A/ (ct)]"/2 ® Ie) 


P9 = 


1 - 


(3.32) 

(3.33) 

(3.34) 

(3.35) 


The operator valued-function G (z) satisfies the conditions needed to apply Theorem [TJ We then 
find that Mq = 1 as before, and 


11^(0)11 


2/(l-0) 




2/(l-0) 


(3.36) 
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Ml = sup||G(l + it)||^ 
teK 


= sup 
teK 

= sup 
teM 

= sup 
teK 


-{i+it)/2 (g) Ie^ 

® /s) 


exp sup £)max (p|| {l^a-t O ^^A/- O Uj^{a),t) {J^ (p))) 
t€R 

1/2 


1/2 


exp sup Bmax 
teK 


7^ 


p,t 


Then we can apply ()2.7p to conclude that 
]-®/2 [ AA (( t )]^/2 ® Je ) 


2/(l-0) 


< 


exp sup T>max 
ieR 


77 


p,t 


Taking a logarithm gives 

Letting 0 = (a — 1) /a, we see that this is the same as 


^log 


< sup T>max 
2/(1-^*) igR 


77 


p,t 

■,A^ 


A„ (p, fj, M) < sup 77max ( P 
igr ^ 


77 


p,t 

-M 


(3.37) 


6»/2 


(3.38) 

(3.39) 

(3.40) 


Since the inequality in (I3.39P holds for all Q G (0,1) and thus (13.401) holds for all a G (l,oo), we 
can take the limit as a \ 1 and apply (|3.4I) to conclude that (13.211) holds. ■ 


Remark 5 We cannot necessarily conclude which value oft is optimal in Theorem^ However, it 
is clear that the partial isometric map preserves the density operator oj (i.e., that the partial 
isometry w** is diagonal in the eigenbasis of ui). Furthermore, the optimal value oft could have a 
dependence on the state p, which is undesirable for some applications such as approximate quantum 
error correction. 

Remark 6 Any recovery map of the form 77^’_^ perfectly recovers a from Af (a), in the sense that 

{U„,t o ° (AA {a)) = a, (3.41) 

because 

(AA (a)) =Af{a), {Af (a)) = cj, Ua,t (cr) = a. (3.42) 

This answers an open question discussed in IBLW14^ . In particular, we can say that there is a 
map 77^)^ that perfectly recovers a from Af {a), while having a performance limited by (I3.18h when 
recovering p from Af (p). 
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Remark 7 From (|3.3ip in the proof given above, we ean conclude that 


A„ > - log 


sup-F 

.teR 



(3.43) 


for all a G (1/2,1). This inequality improves upon a previous result from \D W1 5|/ . which established 
that Aq is non-negative for the same range of a. One also sees that Aq {p,a,M) = 0 implies that 
the channel N' is sufficient for p and a, in the sense that this condition implies the existence of a 
recovery map which perfectly recovers p from M{p) and a from M{a) . 


4 Functoriality 

P t 

For a fixed t, recovery maps form in (j3.19p satisfy several desirable “functoriality” 

properties stated in |LW 14] . in addition to the property stated in Remark [6l These include normal¬ 
ization, parallel composition, and serial composition, which we discuss in the following subsections. 

4.1 Normalization 

If there is in fact no noise, so that M = id, then we would expect the recovery map to be equal to 
the identity channel as well. This property is known as normalization [LW 14| . and we confirm it 
below for all maps of the form in (I3.19h when Af = id: 

= (c 7)]-^/2 [id (cj)]-** (•) [id {a)f [id (ct)]-^/2) 

= n<,(-)n^. (4.1) 


Thus, when a is positive definite, the recovery map is the identity channel. 

4.2 Parallel Composition 

If the a operator is a tensor product cJi (8) (72 and the channel Af is as well Afi (8) (respecting 
the same tensor-product structure), then it would be desirable for the recovery map to be a tensor 
product respecting this structure. This property is known as parallel composition [LW 14| . and we 
confirm it below for all maps of the form in (j3.19p when cj = cii (8> o '2 and Af = Afi (8> A^. In 

fact, this property is a consequence of the following: 

(•) = <S) 0 - 2 ]** (•) [cTi (8) 0 - 2 ]“** = [o-f <8) 0-2*] (•) [erf** (8) cJa’**] = ® (0 , (4.2) 

^cti®o-2,M®A/'2 (■) = ®'^a2,N''2) (■) ) (4-3) 

where (|4.3p follows because 

[cTi (8) 0 - 2 ]^'^^ = (7^^ ® {Afi (8) A/ 2 )^ = Afl ® A^, 

{{Ml ® W 2 ) (ai ® ct2))-'/' = [Afl (ai)]-'/2 ® [W 2 ■ (4.4) 
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The following equality results from similar reasoning as in (14.21) : 




Putting everything together, we find that parallel composition holds 


''(Tl (g)(T2 ,A/l ®A/2 



(8) TZ 


p,t 

C2 ,A/2 


(•)• 


(4.5) 


(4.6) 


4.3 Serial Composition 

If the channel Af consists of the serial composition of two channels A/i and A 2 , so that Af = AA 20 A/ 1 , 
then it would be desirable for the recovery map to consist of recovering from the last channel first 
and then from the first channel. This property is known as serial composition [LW14| . and we 
confirm it below for all maps of the form in (j3.19p when Af = A /2 o A/i. It is a consequence of 
the fact that 

(A /2 o A/i)^ = Afl o Afl, (4.7) 

so that 


TZ, 


o-jA/ioA/i V 




(•) 


(A/2 o A^i) (a)]-'/2 (•) [(A/2 o A^i) (a)]-'/') 

= a'^Afl (Afl ((t)-5 (Afl {a)^ [a^ ([A /2 {Afi (a))]"^ (•) [A /2 (A^i (cr))]”^)] ffi {<y)"^) Mi (cr)"^) 

= ° (•) • (4-8) 

Then the serial composition property follows because 

'^(t,’a/2oA/'i (') ~ ° '^(T,A/2oA(i ° ^(A/2oA/'i)(o-),-t) (■) 

= {^a,t ° ° '^Mi{a),J^2 ° ^(A/'2oA/'i)((T),-t^ (') 

— (j^cr,t ° ° ^A/'i/o'),—t ° ^A/i(cr),t'/^JVi(o-),A/2 ° ^{A/2oA/i)(o'),—(') 


_ / p, t Pf t 

- ' ° ’^Mi{u),N2 


(4.9) 


where is the map that recovers from A /2 and TZ^’^^ is the map that recovers from Afi . 


5 Consequences and applications of Theorem [4] 

Theorem |4] leads to a strengthening of many entropy inequalities, including strong subadditivity 
of quantum entropy, concavity of conditional entropy, joint convexity of relative entropy, non¬ 
negativity of quantum discord, the Holevo bound, and multipartite information inequalities. We 
list these as corollaries and give brief proofs for them in the following subsections. Furthermore, 
there are potential applications to approximate quantum error correction as well, which we discuss. 
Some of the observations given below have been made before in previous papers as either conjec¬ 
tures or concrete results |BSW15al ISBW141ISW141IFR141 ISFRlSj (with many of them becoming 
concrete after the posting of |FR14| 1. but in many cases. Theorem [4] allows us to make more precise 
statements due to the structure of the recovery map TZ^’j^ in (|3.19p and its functoriality properties 
discussed in the previous section. 
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5.1 Strong Subadditivity 

The conditional quantum mutual information of a tripartite state pABC is defined as 


/ (d; B\C)^ ^ H (dC), + H (BC)^ - H (C), - H (ABC)^ , 


(5.1) 


where H[F)a = — TrjfTiT’log <7^?} is the von Neumann entropy of a density operator ap- Strong 
subadditivity is the statement that I (d; B\C)p > 0 for all tripartite states pabc [LR.73b( ILR,73a| . 

Corollary [8] below gives an improvement of strong subadditivity, in addition to providing an 
upper bound on conditional mutual information. It is a direct consequence of Theorem 0] after 
choosing 

P= PABC, 

so that 


D\ 


= Pac®Ib, N = TAa 

5 

(5.2) 

Pbc, 

A ^( o ') = Pc®Ib, 

(5.3) 

D {pabcWpac ® Ib) — D {pbcWpc ® Ib) 


nA;B\C)p, 


(5.4) 

{■)®Ia, 


(5.5) 



1/2 

Pac 

Pc'’^ (•) Pc‘‘^ ® Ia 

1/2 

Pac 


T^c^ac (■) ) 


(5.6) 


where is a special case of the Petz recovery map |Pet86l IPet88] (see also |LW 14| ). 

Corollary 8 Let pabc be a density operator acting on a finite-dimensional Hilbert space Ha 
Hb ® He- Then the following inequality holds 


- log 


sup F ( pabc, T^c\ac (pbc) ) 
tm ^ ' 


<1{A-B\C)^, 


where is the following rotated Petz recovery map: 

T^C^AC (■) — {b^PAC,t ° '^C^AC ° ^pc-t) (■) ’ 


(5.7) 


(5.8) 


the Petz recovery map is defined in (15.6p . and the partial isometric mapsUp^^^t andUp^-t 

are defined from (I3.20h . If pabc is positive definite, then the following inequality holds as well: 


I {A] B\C)p < sup 

-^max {pBc)j ■ 


(5.9) 


Remark 9 d lower bound on I {A]B\C)p similar to that in Corollary\^has already been identified 
IFRS SI 5^ by putting together various statements from IFRlfj \SFR15^ . One needs to examine the 
discussion surrounding Eqs. (120)-(122) in \SFR15^ and make several further arguments in order 
to arrive at this conclusion. See Remark 2.5 of \SFR15^ . 
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Remark 10 We note that Aa{p,(7,J\f) for the choices in (I5.2p reduces to the Renyi conditional 
mutual information from \BSW15o^ : 


Ia{A-,B\C) = 


2a 

a — 1 


log 


il—a)/2a. (a—l)/2a (1—a)/2a 1/2 

Pbc Pc Pac Pabc 


2a 


as observed in \SBW^. Thus, from the inequality in (|3.31l) . we can conclude that 


U{A-B\C)>-log 


supF (pabc,AC 

teR 


(5.10) 


(5.11) 


for all a G (1/2,1). This inequality improves upon a previous result from IBSWlSaf . which estab¬ 
lished that la is non-negative for the same range of a. 


Remark 11 A statement similar to the first two sentences of Remark\^ applies as well to the partial 
isometric maps in Corollary Furthermore, the parameter t has a dependence on the global state 
PABC; so that the recovery map given above does not possess the universality property discussed in 
jSFRlSf . Regardless, the structure of the unitaries is sufficient for us to conclude that any recovery 
map of the form ° R-c^AC °^pc-t o.^'sjays perfectly recovers the state pAC from pc-' 

{UpAct o R-c^ac ° ^Pc-t) (pc) = PAC, (5.12) 

because 

Upc-t {pc) = PC, R'C^ac (pc) = PAC, ^PAC,t {PAc) = PAC- (5.13) 


5.2 Concavity of conditional quantnm entropy 

The ideas in this section follow a line of thought developed in |BLW 14| . Let £ = {px (a^), p\b) 
an ensemble of bipartite quantum states with expectation 

Tab = {x)Pab- (5-14) 

X 

Concavity of conditional entropy is the statement that 

H {A\B)- >Y,PX (x) H {A\B)^. , (5.15) 

X 

where the conditional quantum entropy F[ {A\B)^ is defined for a state cab as 

H {A\B)^ = H (AB)^ - H {B)^ = -D {uabWa ® ob) - (5.16) 

Let uixAB denote the following classical-quantum state in which we have encoded the ensemble £: 

LOXAB ^'^Px ix)\x) {x\j^ 0 Pab- (5-17) 

X 

We can rewrite 

H {A\B)^ -Y.PX (^) H (d|R)^. = H {A\B)^ - H iA\BX)^ (5.18) 

X 

= I{A-,X\B)^ (5.19) 

= H{X\B)^-H{X\AB)^ (5.20) 

= D {lvxabWIx ® coab) - D {loxbWIx ® ujb) ■ (5-21) 
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We can see the last line above as a relative entropy difference (as defined in the right-hand side of 
(j.S.4|) i by picking 

P = ^XAB, a = Ix'SiujAB, M = Tica- (5.22) 

Applying Theorem 01 (IS.lOj) , and (13.171) , we find the following improvement of concavity of condi¬ 
tional entropy: 


Corollary 12 Let an ensemble £ he as given above. Then the following inequality holds 

- 2 log sup px (x) y/f ,TrA H {^\B)p-'YPx (x) H {A\B)p^ , (5.23) 

X X 


p ^ _ _ 

where the recovery map Tr^ defined from (I3.19|) and perfectly recovers Tab from ■ fr Ihe 
states in the ensemble are positive definite, then the following inequality holds 


H {A\B)^- V'px {x)H {A\B)^ < suprnaxZlmax (pab 

^ ^ ^ t&R ^ ^ 


^P,t 


(5.24) 


5.3 Joint convexity of quantum relative entropy 

The ideas in this section follow a line of thought developed in [SBW14] . Let {px (x), px} be an 
ensemble of density operators and {px (x) ,ax} be an ensemble of positive semi-definite operators 
with expectations 

P=Ypx{x)Px, a = Ypx ix)crx. (5.25) 

X X 

Joint convexity of quantum relative entropy is the statement that distinguishability of these en¬ 
sembles does not increase under the loss of the classical label: 

'Ypx{x)D{px\\ax)>D{'p\\a). (5.26) 


By picking 

/O =/OXB = (a:^) k) (a:|x ®^ = <xxB (^) 1^) (^Ix Af = Tvx, (5.27) 

X X 

and applying Theorem 01 we arrive at the following improvement of joint convexity of quantum 
relative entropy: 


Corollary 13 Let ensembles be as given above. Then the following inequalities hold 

- logsupT (/axiJ,i^5Js,Trx - '^P^ ^ {pxhx) - D {-p\\a) , (5.28) 


where the recovery map ttx defined from ()3.19p and perfectly recovers axB from as- If 

the operators are positive definite, then 


Yp^ (®) ^ (PxlWx) - D {p\\a) 


< sup Umax 
teR 


PXB 


7^ 


p,t 

<^xbA^x 


(5.29) 
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Remark 14 The recovery map 7^^’* rr, from Corollarv\13\ can he understood as a rotated “pretty 
good” measurement lBel75a , Bel75b\ \HJS^9f^ . By using the facts that 

PXB = ^PX (x) Px, crxB = ^PX (x) (Jx, 


we have for all z & C that 

PxB = ^ \px (x) PxY ) ^XB = ^ \px 


X a, 


x\ 


( 5 . 30 ) 


( 5 . 31 ) 


This allows us to write the recovery map as the following trace-non-increasing instrument (a trace- 
non-inereasing map with a elassical and quantum output): 


7^ 


axB,Trx^''>='^^^'^^^^X^Pxix)[px{x)(Txy^aY‘^{a) ^Cj) ** (') (o')** (f^) \PX (x) (Tx] "Y 

(5.32) 

Tracing over the quantum system then gives the following rotated pretty good measurement: 

(•) PX {x)ax (a)"^/V“**(-)a**| |x) (x|^ , (5.33) 

X 

which should be compared with the measurement map corresponding to the pretty good measurement: 

(•) ^ ^ T1 {(a)“^/2 Px {x) Ox (ct)"^/^ (•)} |x) (x|^ . (5.34) 


5.4 Non-negativity of qnantum discord 

The ideas in this section follow a line of thought developed in [SBWlll ISW14] . Let pab be a 
bipartite density operator and let {\ipx) {'■Px\a} be a rank-one quantum measurement on system 
A (i.e., the vectors \px )a satisfy \(px) {Px\a — y)- suffices for us to consider rank-one 
measurements for our discussion here because every quantum measurement can be refined to have 
a rank-one form, such that it delivers more classical information to the experimentalist observing 
the apparatus. Then the (unoptimized) quantum discord is defined to be the difference between 
the following mutual informations [ZurOOl lOZOl] : 

I{A-B)^-I{X;B)^, ( 5 . 35 ) 

where 

I {A\B)p = D {pabWpa® Pb) , ( 5 . 36 ) 

Ma^x (•) = yx\A (•) \Tx)a \y {x\x > ( 5 - 37 ) 

X 

uxB = Ma^x (pab) ■ ( 5 . 38 ) 

The quantum channel A4a->-x is a measurement channel, so that the state cuxb is the classical- 

quantum state resulting from the measurement. The set {|x)jj.} is an orthonormal basis so that X is 
a classical system. The quantum discord is known to be non-negative, and by applying Theorem |4] 
we find the following improvement of this entropy inequality: 
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Corollary 15 Let pab o,nd be as given above. Then the following inequalities hold 


- logsupF(pAB, {UpA,t°£A) (pab)) < I - I , (5.39) 

teK 


where Ea is an entanglement-breaking map of the following form: 


( 


'^{Tx\a{-) \Tx)a 


P^A \Tx) {Tx\aP^A 

{Px\a Pa \Tx)a 


(5.40) 


and the partial isometric map Up^^t is defined from (|3.20l) . The recovery map UpA,t o Ea perfectly 
recovers pA from M.a-^x{pa)- 


Proof. We start with the rewriting 

^ ^)p ~ ^ ^ {pabWpa ® Ib) - L) {uabW^a ® Ib) , (5-4:1) 

and follow by picking 

P = PAB, cr = PA®lB, M = Ma-,X, (5-42) 

and applying TheoremlH This then shows the corollary with a recovery map of the form Ma^x° 
Ma^x- 

As observed in |SBW14[ ISW14j . the concatenation o Ma^x is an entanglement¬ 

breaking channel |HSR03] because it consists of a measurement channel Ma^x followed by a 
preparation. We now work out the form for the recovery map given in (15.391) . Consider that 

Ma^x {pa) = ^ {Tx\aPa\Tx)a\x) {Ax > (5-43) 


so that 


'^[{Tx'\aPa\Tx')a]''^\A) . 

(5.44) 

Thus, when composing Ma^x with ElMA^x{pA)-t-’ phases cancel out to give the following 
relation: 

^MA^x{PA)-t {-Ma^x (•)) = Ma^x (•) • (5.45) 

One can then work out that 


^MA^x{PA),—t (’) 


'^[{Tx\aPa\Tx)a] 




KaMa^x i^A^X (•)) 


P^A^AA {[Ma^x {pa)] Ma^x{-)[Ma^x{pa)] 


{Tx\a (■) \Tx)A 


P^A \Tx) {Tx\ap''a 

{'Px\a Pa \Tx)a 



(5.46) 

(5.47) 
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5.5 Holevo bound 


The ideas in this section follow a line of thought developed in |SBW14) . The Holevo bound [Hol73] 
is a special case of the non-negativity of quantum discord in which pab is a quantum-classical state, 
which we write explicitly as 

PAB = '^PY {y)p\®\y) {yW ^ (5.48) 

y 

where each is a density operator, so that pA = YlyPY (y) Pa- Holevo bound states that the 
mutual information of the state pab in (|5.48|) is never smaller than the mutual information after 
system A is measured. By applying Corollary [15] and (|3.10l) . we find the following improvement; 

Corollary 16 Let pab be as in ()5.48p . and let M.a^x anduAB be as in ()5.37l) - (|5.38p . respectively. 
Then the following inequality holds 

- 2 log sup (y) y/F {p\, (Up^^t o Sa) {pa)) ^ ^ (5.49) 

4GR y 

where Ea is an entanglement-hreaking map of the form in ()5.40l) and the partial isometric map 
IdpAyt i^ defined from (|3.20p . 


5.6 Differences of quantum multipartite informations 

The quantum multipartite information of a multipartite state cobi-Bi is defined as [WatGOlTHorOdj : 

i 

I(Hi : ••• : Bi)^ {Bi)^ - H {Bi ■ ■ ■ Bi)^ = D {ujb^-Bi\\(.^b^ ®---®ubi) ■ (5.50) 

i=l 


One can then use this to define a difference of multipartite informations for a state PAiA[---AiA[ ns 

/ (^1^; : • • • : - I {A[ : ■ ■ ■ : A',)^ , (5.51) 

using which multipartite entanglement [YHW08'] and discord-like [PHH08j measures can be con¬ 
structed. By picking 


P = PAiA[-AiA'p = PAiA[®---®PAiA'p Af = TrA,-A,, (5.52) 

and applying Theorem U] we establish the following corollary, which solves in the affirmative the 
open question posed in Eq. (7.8) of |Will4j : 


Corollary 17 Let Pa^a' ■■■AiA' be a multipartite quantum state. Then the following inequality holds 


- logSUpF 


i77 




<L{A,A[:---:AiA\)^-L{A[:---:A\)^ 
Lf the state is positive definite, then the following inequality holds as well: 


L{A,A[:---:AiA'i)^-L{A[-.----.A'i)^ 
< sup Umax ( PAiA\---AiA', 

tGK 1 1 ' i 


n 


p,t 


Paia' Tmi 


)77 


p,t 

PAiA[T-^Ai 


PA[-A[ 


(5.53) 


(5.54) 
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5.7 General quantum information measures 

We remark here that the method given in the proof of Theorem [J] can be applied quite generally, 
even to information quantities which cannot be written as a difference of relative entropies. To do 
so, one needs to follow the recipe outlined in [BSW15b] for obtaining a Renyi generalization of the 
entropic quantity of interest and then apply the same methods of complex interpolation used in 
the proof of Theorem SI The bounds that one ends up with might not necessarily have a physical 
interpretation in terms of recoverability, but it does happen in some cases. 

One example of an information quantity for which this does happen and for which it is not clear 
how to write it in terms of a relative entropy difference is the conditional multipartite information 
of a state 


I (Ai : • • • : MC)^ ^Yh {A,\C)^ A\C)^ 


i=l 


(5.55) 


This quantity can be used to define squashed-like entanglement measures YHH~*~09l IAHS08] . It is 
not clear how to write this as a relative entropy difference, but one can follow the recipe given in 
|BSW15b] to find the following Renyi generalization: 


I^{A,:---:Ai\C)^ = -log 


1/2 -a'/2 a' 12 

P Ax-AiCP AiC Pc 


-a'12 a' 12 -a'/2 

■ Pa^c Pc PaiC 


2a 


(5.56) 


where a' = {a — 1) /a. The quantity la {Ai : • • • : Ai\C) converges to I {Ai : ■ ■ ■ : Ai\C) in the limit 

as a —>■ 1. For a = 1/2 and in the limit as a ^ oo, la {Ai ■.■■■-. Ai\C) reduces to 

h /2 : • • • : Ai\C)p = - logF [pA^-AiC, YYaiC ° ° Tlc^A 2 c) {PAxc)) , (5.57) 

loo (^1 : • • • : Ai\C)p = T>max {pAi---Aic\\ Yc^AiC ° ° T^c^A 2 c) {PAic)) > (5.58) 

where TZ^-^A C ^ Petz recovery map of the form (•) — pYcPc^^"^ (') Pc^'^f^Jcc latter 

equality requires the state to be positive definite. The quantities above have an interpretation in 
terms of sequential recoverability, that is where one attempts to use the system C repeatedly in 
order to retrieve all of the Ai systems one-by-one, for i G {2,...,/}. One can exploit the method 
of proof for Theorem 0] to obtain the following bounds: 


Theorem 18 Let pai-AiC be a density operator. Then the following inequalities hold 

- ^oSsupT {pa^-AiC, (tZc\aiC ° ° iPAic)) < / (Ai : • • • : Ai\C)p , (5.59) 

P t 

where TZ(j^AiC ® rotated Petz reeovery map of the form in (|5.8I) . If the state is positive definite, 
then 


I{Ai: ■■■ : Ai\C) < supDn 

teR 


max I PAi-"AiC 


'^cUaiC ° 


on 


p,t 

C^-AaC 


(PAiC)^ ■ 


(5.60) 


Remark 19 An advantage of the bound given above is that there is no prefactor depending on the 
number of parties involved, which one obtains by applying the chain rule and the bound from \FRi 4 1 
multiple times (ef.. Appendix B of JLWT^). Furthermore, it is not known how to apply the methods 
of IFRI 4 , \SFR15]I in order to arrive at a bound of the form above (which does not have a prefactor 
depending on the number of parties). 
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5.8 Approximate quantum error correction 

The goal of quantum error correction is to protect quantum information from the deleterious effects 
of a quantum channel Af by encoding it into a subspace of the full Hilbert space, such that one can 
later recover the encoded data after performing a recovery operation. In physical situations, one 
can never have perfect error correction and instead aims for approximate error correction (see, e.g., 
|MN12| and references therein). In more detail, let ^ be a Hilbert space and let H be a projection 
onto some subspace of H, which is referred to as the codespace. Suppose that /? is a density operator 
with support only in the subspace onto which H projects. Then, by choosing 


p = p, (T = H, N' = Af, 

and applying Theorem 01 we find that the following inequality holds 


- log 


snpF (p,7^5V(■^(p))) 


<D{p\\u)-Dmp)mn)), 


(5.61) 


(5.62) 


where At following rotated Petz recovery map: 

(•) = (^n,t o o UM(n),-t) (•), (5.63) 

TZ^ is the Petz recovery or “transpose” map defined as 

<At (•) = nAt ([Ar(n)]-V2 [Ar(n)]-V2^ ^ (5 ^4^ 

and Uji,t and Z^A/'(n),-t are partial isometric maps defined from (|3.20l) and acting as the identity 
outside the support of H and AA(n), respectively. 

The inequality above is not particularly useful in the context of approximate quantum error 
correction, but we have stated it to motivate further developments. In particular, the recovery map 
T^nV ^ dependence on the particular state p being sent through the channel. Of course, the 
receiver does not know which state is being transmitted through the channel at any given instant 
and thus cannot apply the decoder given in the above bound. Nor should we allow the encoder to 
know which state p is being transmitted and send t via a noiseless classical channel. Thus, it would 
be ideal if the bound stated above would hold for a recovery map that has no dependence on the 
input (that is, if the recovery map were to have a universality property, similar to that discussed 
in |SFR15| and Remark [5]). Some possibilities for universal recovery maps are the Petz recovery 
map itself or an averaged channel where t is chosen randomly according to some distribution. 
Conjecture 26 of [SBW14| . if true, would imply the bound given above for the choice t = 0 (the 
Petz recovery map). 


6 Discussion 

Entropy inequalities such as strong subadditivity of quantum entropy [LR73bl ILR73a] and mono¬ 
tonicity of quantum relative entropy [Lin 75 ( IUhl77] have played a fundamental role in quantum 
information theory and other areas of physics. Establishing entropy inequalities with physically 
meaningful remainder terms has been a topic of recent interest in quantum information theory 
(see |LW 141IFR141ISFRI5] and references therein). A breakthrough result from |FR14] established 
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an inequality of the form in Theorem [8l with however essentially nothing being known about the 
input and output unitaries. The methods of [FR14| were generalized in [BLW 14j to produce an 
inequality of the form in ()3.18p . again with essentially nothing known about the input and output 
unitaries. Meanwhile, operational proofs for physically meaningful lower bounds on conditional 
mutual information have appeared as well |BHOS14l IBT15| , the latter in part based on the notion 
of fidelity of recovery |SW14j . Recent work has now established that a recovery map for the con¬ 
ditional mutual information can possess a universality property [SFR15] . in the sense that it need 
not depend on the state of the system B (the system that is not “lost and recovered” nor “used to 
recover”). As discussed in Remark [5l the recovery map given in (|5.7I) does not possess the univer¬ 
sality property. Also, the structure of the input and output unitaries given in (15.7h is essentially the 
same as that found in previous work [FR14t ISFR15] (see the discussion around Eqs. (120)-(122) of 
[SFR15] i. However, the argument given here to arrive at this structure is more direct than that in 
[FR141 ISFRlSj and applies as well to the recovery map in (j3.18p for a relative entropy difference. 

An important open question is to determine whether we could take t = 0 and still have the 
inequalities hold, as conjectured previously [BSW15al ISBW141ILW14] . More generally, it is still 
open to determine whether the Renyi quantities in (j3.1l) and (IS.lOp are monotone non-decreasing 
with respect to the Renyi parameter a. 

In light of the efforts put into addressing the recovery question, it is pleasing that the Hadamard 
three-line theorem leads to simple proofs. This theorem has already been put to good use in 
characterizing local state transformations [DB14] and in obtaining chain rules for Renyi entropies 
|Dupl5| , for example, and it should be interesting to find further applications of it in the context 
of quantum information theory. 
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A Convergence to the quantum relative entropy difference 
Definition 20 Let p, a, and M be as given in Definition\M For a G (0,1) U (l,oo), let 


where 


(p, a, M) = -- log Qa {p, cr, Af) , 

a — 1 


{p,a,Af ) = jj^{l-a)l2apll2 


2a 

2a 


Theorem 21 Let p, a, and M he as given in Definition\^ The following limit holds 


lini (p, a,Af) = D {p\\a) - D {M (p) \\Af (a)) 

a —>1 


(A.l) 

(A.2) 


(A.3) 
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Proof. Let denote the projection onto the support of w. From the condition supp (p) C 
supp (cr), it follows that supp (M (p)) C supp {M (a)) |Renr)51 Appendix B.4]. We can then conclude 
that 

n^np = np, n_/\^(p)n^(^) = n_;\^(p). (a.4) 

We also know that supp (UpU^) C supp {Af (p) 'Si Ie) [RenO.^t Appendix B.4], so that 

(nA^(p) S Ie) n^/pt/t = ^UpUt- (A-5) 

When a = 1, we find from the above facts that 


Qi = (nA^(p)nAr(<T) Ie) = (n_Y(p) <8) Ie) uiipp^/"^ 


(nA^(p) S Ie) 2 “ I^UpUfUp^^"^ 

So from the definition of the derivative, this means that 

logQa{p,(T,Af) -logQi{p,a,Af) d 


A/2 


2 

2 

= 1 . 


(A.6) 


lim Aq {p,a,N) = lim 

a—>^1 a—>^1 


a — 1 


da 


logQa (p, cr,M) 


OL=l 


1 


d 


Qi {p,a,M) da 1 


Qa {p, cr,Af ) 


a=l 


d 

da - 


Qa {p,cr,Af) 


0 = 1 


Let 


a' = 


0 — 1 


a 


Now consider that 

Qa ip,a,M) = TV { [pi/V-“'/2A/t (a/(ct)“'/2a/(p)-“'A/( a)“'/2) cT-“'/2pi/2j . 

Define the function 

Qa,p {p,a,M) = Tr I [pi/V-“'/2AA (m {afM {pY^' M {af 




(A.7) 

(A.8) 

(A.9) 

(A.IO) 


and consider that 

A 

da - 


Qa ip,cr,Af) 


0=1 




0=1 


d 


+ jeQi, 0 ip,cr,M) 

1=1 


p=i 


We first compute Qi^p {p,a,Af) as follows: 

Qi,p {p,o-,Af) = Tr I (n_^(^)n_^(p)n_^^(^)) n^p^/^ 

p 


= Tr 


(A.ll) 


iP 


= Tr 

= Tr 


(n^(p)®/^) c/pV2 


= Tr 


UpU^ 


= Tr 


{/} 


( nAr ( p ) s Ie) UpU^ ( nAr ( p ) ( 8 ) Ie) 

(A.12) 
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So then 


= ■»{/log 0} I,., =■*{(> log/>}■ 

Now we turn to the other term ^Qa,i First consider that 

d , d /I —a\ d /I 1 

da ^ ' da \ a J da \a J ’ 

Qa,i {p,a,J\f) = Tr {/5a-“'/2A^t (m {af J\f (p)-^' J\f {af c7-“'/2| . 
Now we show that ^Qa,i (PjO'jAf) is equal to 

^Tr{p(j-"'/2Art [m {af M {p)-^' M {af 

= Tr|/) (M {afM {p)-^'M {af a-^' 

+ Tr|pc7-"'/2Art AaA(cj)“'/ 2 Ar(p)-“'Ar(c7)“'/2^ ct-“'/2| 

+ ^^ipy"' ct -“'/ 2 | 

+ TT!^pa-^'/^J\f^ (^J\f{af/^J\f{p)-^' 


(A.13) 

(A.14) 

(A.15) 


(A.16) 


^ _ iTr{/5[loga]a-“'/2Art [M{af'‘^M{p)-^' M {a 

+ iTr{p(j-“'/2Art {[\ogM {a)] M {<jfN {py^' 

- Tr {af [log M {p)]M {p)-"' M {af ct-“'/2| 

+ i Tr (^)«72 (^)«72 [log AT (a)]) ct-“'/2| 

- i Tr {pc7-“'/2Art (^aT (^)«72 (,,)«72^ ^-^72 p^g| . (A. 17 ) 
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Taking the limit as a —>■ 1 gives 


^Qa,i ip,cr,M) 


a=l 


+ 


^ TV |/j [log a] (n_Y(<x)nAt(p)nAr(a)) n^} 

i Tr jpn^AAt ([logA^(cj)] n^j 

{pU^M^ [iogAA(/,)] nA^(p)nAt(f7)) n^} 

^ Tr jpn^AAt (n_^(^)n_v(p)n_;^(^) [log aa (o-)]) n^j 

- ^ Tr jpn^A^i' (n^(^)n_^(p)n_^p(^)) [loga] n,^} (a.is) 

We now simplify the first three terms and note that the last two are Hermitian conjugates of the 
first two: 


-Tr 
1 


+ 


Tr 


|p [log cr] n<^AAi n^j = Tr |p [log a] j\f^ (nAt(p))} 

= Tv {M{p [log 0 -] ) (n_v(p))} 
= Tr 


[Up [log a] [/t (n^(^)®lE)} 
[UuputUpU^U [log a] C/t ® Ie) } 

^UpU^U [log a] [/II 


Tr 


= Tr 
= Tr 

= Tr{p[logcT]} , 

{pn^A^t ([logA^(a)] n^(,)n^(^)n^(,)) n,} = Tr {pA^t ([iog_^ ( o')]nAr(p))} 

= Tr{Ar(p) [logAr(o-)]n^(p)} 

= Tr{AA (p) [logAr((T)]} , 

t- |pn<^Wi (nAt(a) [logAA (p)] n<^| = Tr jpA^i ([logW (p)] n_;\^(p)) | 

= Tr {Af (p) ([logA^ (p)] } 

= Tr{AA (p) [logW(p)]} . 

This then implies that the following equality holds 
d 


Tr 


(A.19) 


(A.20) 


(A.21) 


da 


Qa,i (p, cr,Af) 


= -Tv{Af{p [logcr])} + Tr{Ar(p) [logW((T)]} - Tr{Ar(p) [logAT (p)]} . 


a=l 


(A.22) 

Putting together (IA.7I) . (lA.llI) . (lA.lSp . and (|A.22I) . we can then conclude the statement of the 
theorem. ■ 


B Petz recovery map 

In this appendix, we explicitly show the well known fact that the Petz recovery map is a completely- 
positive, trace-non-increasing, linear map. Let p, a, and Af be as in Definition [2] and let be 
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the Petz recovery map as defined in (|3.9p . Then is clearly linear, and it is completely positive 
because it consists of a composition of the following three completely positive maps: 

(■)^[V(<r)]-‘/2(.)|Af(<T)]-‘-'", (O^VO). (B.l) 

It is trace non-increasing because 

Tr [AT ^ Tr {aA^t (^[AT [AT } 

= Tr {m (a) ([AT (ct)]-'/^ (X) [A^ (a)]-'/^) } 

= Tr {[AA Af (a) [Af x} 

= Tr {n^(<^)X} 

<Tr{X}. (B.2) 


References 


[AHS08] 

[AMPS13] 

[Beil3] 

[Bel75a] 

[Bel75b] 

[BHN+15] 

[BHOS14] 

[BK02] 

[BL76] 


David Avis, Patrick Hayden, and Ivan Savov. Distributed compression and multi¬ 
party squashed entanglement. Journal of Physics A: Mathematical and Theoretical, 
4I(I1):115301, March 2008. arXiv:0707.2792. 

Ahmed Ahnheiri, Donald Marolf, Joseph Polchinski, and James Sully. Black holes: 
complementarity or firewalls? Journal of High Energy Physics, 2013(2), February 2013. 
arXiv:1207.3123. 

Salman Beigi. Sandwiched Renyi divergence satishes data processing inequality. Journal 
of Mathematical Physics, 54(12):122202, December 2013. arXiv: 1306.5920. 

Viacheslav Belavkin. Optimal distinction of non-orthogonal quantum signals. Radio 
Engineering and Electronic Physics, 20:39-47, 1975. 

Viacheslav Belavkin. Optimal multiple quantum statistical hypothesis testing. Stochas¬ 
tics, 1:315-345, 1975. 

Fernando Brandao, Michal Horodecki, Nelly Ng, Jonathan Oppenheim, and Stephanie 
Wehner. The second laws of quantum thermodynamics. Proceedings of the National 
Academy of Sciences, 112(ll):3275-3279, March 2015. arXiv: 1305.5278. 

Fernando G.S.L. Brandao, Aram W. Harrow, Jonathan Oppenheim, and Sergii 
Strelchuk. Quantum conditional mutual information, reconstructed states, and state 
redistribution. November 2014. arXiv:1411.4921. 

Howard Barnum and Emanuel Knill. Reversing quantum dynamics with near-optimal 
quantum and classical fidelity. Journal of Mathematical Physics, 43(5):2097-2106, May 
2002. arXiv:quant-ph/0004088. 

J. Bergh and Jorgen Lofstrom. Interpolation Spaces. Springer-Verlag Berlin Heidelberg, 
1976. 


23 


[BLW14] 

[BSW15a] 

[BSW15b] 

[BT15] 

[Dat09] 

[DBM] 

[Dupl5] 

[DW15] 

[FRM] 

[Fral3] 

[FRSS15] 

[HJPW04] 

[HJS+96] 

[Hol73] 

[Hor94] 


Mario Berta, Marius Lemm, and Mark M. Wilde. Monotonicity of quantum relative 
entropy and recoverability. December 2014. arXiv:1412.4067. 

Mario Berta, Kaushik Seshadreesan, and Mark M. Wilde. Renyi generalizations 
of the conditional quantum mutual information. Journal of Mathematical Physics, 
56(2);022205, February 2015. arXiv; 1403.6102. 

Mario Berta, Kaushik P. Seshadreesan, and Mark M. Wilde. Rmyi generalizations 
of quantum information measures. Physical Review A, 91(2);022333, February 2015. 
arXiv: 1502.07977. 

Mario Berta and Marco Tomamichel. The fidelity of recovery is multiplicative. February 
2015. arXiv:1502.07973. 

Nilanjana Datta. Min- and max-relative entropies and a new entanglement mono¬ 
tone. IEEE Transactions on Information Theory, 55(6):2816-2826, June 2009. 
arXiv:0803.2770. 

Payam Delgosha and Salman Beigi. Impossibility of local state transformation via hy- 
percontractivity. Communications in Mathematical Physics, 332(1):449-476, November 
2014. arXiv:1307.2747. 

Frederic Dupuis. Chain rules for quantum Renyi entropies. Journal of Mathematical 
Physics, 56(2):022203, February 2015. arXiv:1410.5455. 

Nilanjana Datta and Mark M. Wilde. Quantum Markov chains, sufficiency of quantum 
channels, and Renyi information measures. January 2015. arXiv: 1501.05636. 

Omar Fawzi and Renato Renner. Quantum conditional mutual information and approx¬ 
imate Markov chains. October 2014. arXiv:1410.0664. 

Eduardo Fradkin. Pield theories of condensed matter physics. Cambridge University 
Press, 2013. 

Omar Fawzi, Renato Renner, Volkher Scholz, and David Sutter, private communication. 
May 2015. 

Patrick Hayden, Richard Jozsa, Denes Petz, and Andreas Winter. Structure of states 
which satisfy strong subadditivity of quantum entropy with equality. Communications 
in Mathematical Physics, 246(2):359-374, April 2004. arXiv:quant-ph/0304007. 

Paul Hausladen, Richard Jozsa, Benjamin Schumacher, Michael Westmoreland, and 
William K. Wootters. Classical information capacity of a quantum channel. Physical 
Review A, 54(3):1869-1876, September 1996. 

Alexander S. Holevo. Bounds for the quantity of information transmitted by a quantum 
communication channel. Probl. Peredachi Inf., 9(3):3-ll, 1973. 

Ryszard Horodecki. Informationally coherent quantum systems. Physics Letters A, 
187(2) :145-150, April 1994. 


24 



[HSR03] 

[ILW08] 

[Lin75] 

[LR73a] 

[LR73b] 

[LW14] 

[MN12] 

[Mos05] 

[MP04] 

[NCIO] 

[OZOl] 

[Pet86] 

[Pet88] 

[PHH08] 

[Ren05] 


Michael Horodecki, Peter W. Shor, and Mary Beth Ruskai. Entanglement breaking 
channels. Reviews in Mathematical Physics, 15(6):629-641, August 2003. arXiv:quant- 
ph/0302031. 

Ben Ibinson, Noah Linden, and Andreas Winter. Robustness of quantum Markov chains. 
Communications in Mathematical Physics, 277(2) :289-304, January 2008. arXiv:quant- 
ph/0611057. 

Goran Lindblad. Completely positive maps and entropy inequalities. Communications 
in Mathematical Physics, 40(2):147-151, June 1975. 

Elliott H. Lieb and Mary Beth Ruskai. A fundamental property of quantum-mechanical 
entropy. Physical Review Letters, 30(10):434-436, March 1973. 

Elliott H. Lieb and Mary Beth Ruskai. Proof of the strong subadditivity of quantum- 
mechanical entropy. Journal of Mathematical Physics, 14(12);1938-1941, December 
1973. 

Ke Li and Andreas Winter. Squashed entanglement, /c-extendibility, quantum Markov 
chains, and recovery maps. October 2014. arXiv: 1410.4184. 

Prabha Mandayam and Hui Khoon Ng. Towards a unified framework for approximate 
quantum error correction. Physical Review A, 86{1):012335, July 2012. arXiv:1202.5139. 

Milan Mosonyi. Entropy, Information and Structure of Composite Quantum 
States. PhD thesis, Katholieke Universiteit Leuven, 2005. Available at 
https;//lirias.kuleuven.be/bitstream/1979/41/2/thesisbook9.pdf. 

Milan Mosonyi and Denes Petz. Structure of sufficient quantum coarse-grainings. Letters 
in Mathematical Physics, 68(l):19-30, April 2004. arXiv:quant-ph/0312221. 

Michael A. Nielsen and Isaac L. Chuang. Quantum Computation and Quantum Infor¬ 
mation. Cambridge University Press, 2010. 10th anniversary edition. 

Harold Ollivier and Wojciech H. Zurek. Quantum discord; A measure of the quan¬ 
tumness of correlations. Physical Review Letters, 88(1);017901, December 2001. 
arXiv;quant-ph/0105072. 

Denes Petz. Sufficient subalgebras and the relative entropy of states of a von Neumann 
algebra. Communications in Mathematical Physics, 105(1);123-131, March 1986. 

Denes Petz. Sufficiency of channels over von Neumann algebras. Quarterly Journal of 
Mathematics, 39(1);97-108, 1988. 

Marco Piani, Pawel Horodecki, and Ryszard Horodecki. No-local-broadcasting theorem 
for multipartite quantum correlations. Physical Review Letters, 100(9);090502, March 
2008. arXiv;0707.0848. 

Renato Renner. Security of Quantum Key Distribution. PhD thesis, ETH Zurich, 
December 2005. arXiv;quant-ph/0512258. 


25 



[RS75] 

[SBW14] 

[SFR15] 

[SW14] 

[Uhl76] 

[Uhl77] 

[Ume62] 

[Wat60] 

[Wills] 

[Will4] 

[WL12] 

[YHH+09] 

[YHW08] 

[ZurOO] 


Michael Reed and Barry Simon. Methods of Modern Mathematieal Physics II: Fourier 
Analysis, Self-Adjointness. Academic Press, 1975. 

Kaushik P. Seshadreesan, Mario Berta, and Mark M. Wilde. Renyi squashed entangle¬ 
ment, discord, and relative entropy differences. October 2014. arXiv;1410.1443. 

David Sutter, Omar Fawzi, and Renato Renner. Universal recovery map for approximate 
Markov chains. April 2015. arXiv: 1504.07251. 

Kaushik P. Seshadreesan and Mark M. Wilde. Fidelity of recovery, geometric squashed 
entanglement, and measurement recoverability. October 2014. arXiv;1410.1441. 

Armin Uhlmann. The “transition probability” in the state space of a *-algebra. Reports 
on Mathematical Physics, 9(2):273-279, 1976. 

Armin Uhlmann. Relative entropy and the Wigner-Yanase-Dyson-Lieb concavity in an 
interpolation theory. Communications in Mathematical Physics, 54(l):21-32, 1977. 

Hisaharu Umegaki. Conditional expectations in an operator algebra IV (entropy and 
information). Kodai Mathematical Seminar Reports, 14(2);59-85, 1962. 

Satosi Watanabe. Information theoretical analysis of multivariate correlation. IBM 
Journal of Research and Development, 4(l):66-82, January 1960. 

Mark M. Wilde. Quantum Information Theory. Cambridge University Press, 2013. 
arXiv:1106.1445. 

Mark M. Wilde. Multipartite quantum correlations and local recoverability. Proceedings 
of the Royal Society A, 471:20140941, March 2014. arXiv: 1412.0333. 

Andreas Winter and Ke Li. A stronger subadditivity relation? 

http://www.maths.bris.ac.uk/~csajw/stronger_subadditivity.pdf, 2012. 

Dong Yang, Karol Horodecki, Michal Horodecki, Pawel Horodecki, Jonathan Oppen- 
heim, and Wei Song. Squashed entanglement for multipartite states and entanglement 
measures based on the mixed convex roof. IEEE Transaetions on Information Theory, 
55(7):3375-3387, July 2009. arXiv:0704.2236. 

Dong Yang, Michal Horodecki, and Z. D. Wang. An additive and operational entan¬ 
glement measure: Conditional entanglement of mutual information. Physical Review 
Letters, 101(14):140501, September 2008. arXiv:0804.3683. 

Wojciech H. Zurek. Einselection and decoherence from an information theory perspec¬ 
tive. Annalen der Physik, 9(ll-12):855-864, November 2000. arXiv:quant-ph/0011039. 


26 



